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Abstract: Let M a i,(H) be the equivariant Hilbert scheme parametrizing the 
zero dimensional subschemes of the affine plane fc 2 , fixed under the one dimen- 
sional torus T a b = {(t~ b ,t a ), t <E k*} and whose Hilbert function is H. This 
Hilbert scheme admits a natural stratification in Schubert cells which extends 
the notion of Schubert cells on Grassmannians. However, the incidence relations 
between the cells become more complicated than in the case of Grassmannians. 
In this paper, we give a necessary condition for the closure of a cell to meet 
another cell. In the particular case of Grassmannians, it coincides with the well 
known necessary and sufficient incidence condition. There is no known example 
showing that the condition wouldn't be sufficient. 

1 Introduction 

The problem (general wording). 

Fixing an algebraically closed field k, the Hilbert scheme H parametrizing the 
zero dimensional subschemes of the affine plane Spec k[x,y] admits a natu- 
ral action of the two dimensional torus k* x fc*, induced by the linear action 
{t 1 ,t 2 ).x a y fi = {h.x) a {t 2 .yf of k* x k* onk[x,y]. ET ab = {(^ b ,i a ), t e k*} is 
a one dimensional sub-torus, the closed subscheme M a b which parametrizes by 
definition the zero dimensional subschemes invariant under the action of T a b is 
a disjoint union of irreducible subschemes M a f,(H). Each H Q f,(iJ) can be embed- 
ded in a product of Grassmannians and inherits the stratification whose cells 
are the inverse images of the products of the Schubert cells. The problem is to 
understand the geometry of this stratification, and in particular to describe the 
incidences between the cells. 

Motivations 

Before explaining the results and the techniques, let's explain the motivations. 
Roughly speaking, Grassmannians are easier to study than Hilbert schemes 
because they are stratified by Schubert cells. Those stratifications enable for 
instance to compute the intersection rings of Grassmannians, the Hilbert func- 
tion of their natural embeddings in a projective space ([GH],[M]). On the other 
hand, Hilbert schemes admit a stratification furnished by the theory of Grob- 
ner bases (or standard basis) which is fussy to describe ([Gr]). The equivariant 
Hilbert scheme M. a f,(H) is an object which both looks like a Hilbert scheme and 
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a Grassmannian, a sort of interface between them. It has two stratifications, the 
stratification in Schubert cells introduced above and the Grobner stratification 
obtained by restricting the stratification of H to M a b(H). Moreover these two 
stratifications coincide. So the philosophy is to try to describe the geometry of 
H a b = UH Q b(iJ), and then to lift the information on H. This is our motivation 
to study M a b(H). To see some precise examples where the geometry of M a b can 
be used to describe the geometry of H, see [I] , where structures of bundles are 
highlighted, [ES] where the Betti numbers of the connected components of EI are 
computed via the study of the equivariant inclusion M a b C H for (a, b) general 
enough, or [B] which describes links between the equivariant cohomology of H & 
and the equivariant cohomology of EL Beyond this motivation, note that M a b is 
a classical object of study ([G6],[I],[Y] for instance). 

Known results and precise formulation of the problem. 

For some special Hilbert functions H, the equivariant Hilbert scheme M a b(H) is 
a Grassmannian and the cells of M a b(H) are the Schubert cells (for this reason, 
we will say a "Schubert cell" to designate a cell on M a b(H) ). In this simple 
case, the closure of a cell is a union of cells and there is an explicit numerical 
condition to check incidence. This is no longer so simple when M a b(H) is not 
a Grassmannian: Yameogo has given in [Y] an example where the closure of a 
cell is not a union of cells. So the problem splits into two different pieces: the 
"weak incidence" problem which consists in deciding whether the closure of a 
cell meets another cell, and the "strong incidence" problem which consists in 
deciding whether the closure of a cell contains another cell. In [Y], Yameogo 
faced the weak incidence problem and gave a necessary but not sufficient condi- 
tion to have a relation CnC ^ 0. In this paper, we address the weak incidence 
problem too. 

The results. 

Our main answer will be a necessary condition (theorem ||) for weak incidence. 
No counter-example to sufficiency is known to the author. The other propo- 
sitions try to analyse the pertinence of the condition, by comparing it to the 
previous results (prop. [2l], ^2j) and by testing it on small Hilbert functions (sec- 
tion |). 

We now formulate our results with more details. We associate with any Schu- 
bert cell C a combinatorial data and we express the relation C D C ^ by 
a combinatorial property linking C and C , as follows. Each Schubert cell is 
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determined by a staircase E, i.e. a subset of N 2 whose complementary is stable 
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under the addition of N 2 : the ideal I E generated by the monomials whose expo- 
nent is not in E is the unique monomial ideal of the cell. If n is the cardinal of 
E, E is included in a box of size n x n and we denote by E v the dual staircase 
defined by the complementary of E in the box (see figure). A system of arrows 
S on E is the data for each element p of E of an arrow {j>, f p ) with origin p, 
the set of arrows being compelled to compatibility conditions. Replacing each 




The system S on E. 
E (Arrows of the form (p, p) . S(E) 

have not been drawn) 

element p of E by f p gives a new subset of N 2 which turns out to be a staircase 
thanks to the compatibility conditions. Thinking of S as an operator on E, we 
denote by S(E) the staircase obtained from E and S by the above procedure. 
The theorem says that two cells C(E) and C(F) corresponding respectively to 
staircases E and F verify C{E) n C{F) ^ only if 

1. there exists a system of arrows S on E such that S(E) = F 

2. there exists a system of arrows S v on E v such that S"(E V ) = F" 

We then compare this condition to the known conditions and we test it on an 
example. In the particular case of Grassmannians, 1) and 2) are equivalent and 
reduce to the well known necessary and sufficient incidence condition (prop. 

In general, they are not equivalent (ex. [To]) but any of them imply the 
condition of [Y] (proposition ^2|). Finally, we study an example (section ||) 
which illustrates that when the Hilbert function H is small, we can solve the 
weak incidence problem because our condition can be shown to be necessary 
and sufficient. 

The methods. 

The first step consists in putting the problem in the context of Grobner basis 
theory and to describe a cell C{E) as the locus formed by the ideals I having 
I E as initial ideal. Then we interpret the incidence relation C(E) n C(F) ^ 
as the existence of a rational morphism from A 1 = Spec k[t] to C(E) which 
can be extended in oo by putting /(oo) = Xp 6 C{F). The universal ideal on 
^ab{H) restricted on the affine curve defines an ideal I(t) C k[x,y,t]. The key 
consists in using ideas coming from Grobner basis theory to exhibit within I(t) 
a set of elements Pi,P2, . . . from which we read the system of arrows on E v ' . 
Then, using an argument of duality corresponding to the geometric notion of 
linkage of two zero dimensional schemes in a complete intersection, we get the 
system of arrows on E. 

I thank Michel Brion who told me about the problems that motivated this work 
and who answered several questions. 
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2 The stratification on M a b(H). 



2.1 Notations 

First, we keep the notations of the introduction: k is an algebraically closed 
field, a and b are two relatively prime integers, and T a .t = {(t~ b ,t a ),t S k*} is 
a one dimensional subtorus of k* x k* =: T. The torus T acts on the Hilbert 
scheme H parametrizing the zero-dimensional subschemes of Spec k[x,y], and 
M a b is the subscheme of H parametrizing the subschemes invariant under the 
action of T a b C T. Alternatively, the subschemes of H ffl & can be characterized 
by their ideals using degrees. The degrees d, d x , d y are defined on monomials by 
d(x a yP) — —ba + a/3, d x (x a y^) — a, d y (x a y 13 ) — f3. If I is an ideal of k[x, y], we 
let I n := I fl k[x, y] n , where k[x,y] n denotes the vector space generated by the 
monomials m of degree d(m) — n. A subscheme Z is in H h, if and only if its 
ideal is quasi-homogeneous with respect to d, ie. I(Z) = ® n >pI(Z) n . 
We order the monomials of k[x,y] by the rule mi < ni2 if d{m\) < d{m?) or 
(d(mi) = d(rri2) and d v (mi) < d y (m2))- 

The scheme M a b is not connected but the connected components are deter- 
mined by a Hilbert function. By semi-continuity, if a subscheme Z' £ H a {, 
is a specialization of Z G H a (,, then the codimensions of I n (Z) and I n {Z') 
in fc[a;, j/]„ verify codimI n (Z) > codimI n {Z'). But Z and Z' have the same 
length I = ^2 n>0 codimI n (Z) — ^„> codimI n {Z') . It follows that the se- 
quence H(Z) = (ho, hi, h% . . . ) where hi = codimI n (Z) is constant on the 
connected components of H a (, and that h n = for n big enough. If H = 
(ho, . . . , h r , 0, 0, . . . ) is any sequence, we denote by M a b(H) the closed subscheme 
of H parametrizing the schemes Z verifying H(Z) = H . One can verify that 
^ab(H) is an irreducible connected component of M a b (though we won't use it 
in the sequel). 

Recall that a staircase is a subset of N 2 whose complementary is stable by ad- 
dition of N 2 . Staircases will be used to parametrize the stratas on H a b(H). In 
this paper, we will identify freely the monomial x p y q with the couple (p, q) and 
therefore the expression "staircase of monomials" will make sense. More gener- 
ally, we will transpose unscrupulously the definitions between couples of integers 
and monomials. If E is a staircase, then the vector space I E generated by the 
monomials which are not in E is an ideal and reciprocally, every monomial ideal 
is an ideal I E for a unique staircase E. The subscheme Z(E) whose ideal is I E 
is in W a b(H) if and only if E has hi elements in degree i. 



2.2 The possible definitions 

In this section, we explain that there are three ways to describe the stratification 
on M. a b(H). The fact that the definitions coincide is shown in [Y]. We call a cell 
of this stratification a "Schubert cel l" o n M a b(H) as it is a Schubert cell when 
IHab(-ff) is a Grassmannian (section hi). Moreover each cell contains a unique 
subscheme Z(E) and we will denote this cell by C(E). 

The Grobner basis point of view. The theory of Grobner basis associates 
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with every ideal in k[x,y] a monomial ideal (with respect to the monomial 



order chosen in section 2.1) called initial ideal and C{E) is the locus in M a b(H) 
parametrizing the ideals whose initial ideal is I E . For the reader not familiar 
with Grobner basis, we give a characterization which is sufficient for the sequel. 
Let mi, m2, ••• be the monomials which don't belong to E. An ideal of M a b(H) 
is in C{E) if, regarding it as a fc-vector space, it admits a base /i, / 2 , . . . where 
fi = mi + Ri, Ri being a linear combination of monomials strictly smaller than 
mi. 

Remark 1. When the product a.b is zero, there is at most one staircase com- 
patible with the Hilbert function H (i.e. such that E has hi elements in degree 
i) and M a b(H) is either empty or is reduced to a unique cell (it is non empty 
when H is a decreasing sequence). These cases are not relevant for the incidence 
problem and we suppose from now on ab ^ and a > 0. 

The Schubert cells point of view. Let H = (ho, . . . , h r , 0, 0, . . .), and 

Z G M a b(H). The ideal I n (Z) being a vector space of codimension h n in 
k[x, y] n , it corresponds to a point p n in a Grassmannian G n . So I(Z) — ®I n (Z) 
corresponds to a point p = (po,---,p r ) in the product of Grassmannianns 
Go x Gi . . . x G r . This set theoretical representation turns out to be a closed 
embedding g : M a b(H) — > Go x G\ . . . x G r . Let Vi be the subspace generated by 
the i smallest monomials of k[x,y) n . The flag Vq C Vi . . . C V n +i defines by a 
classical construction Schubert cells on G n which stratify it. The stratification 
we consider on M a b(H) is the stratification whose strata are the locally closed 
subschemes <? -1 (Go x Gi x ... x G r ), where Gj is a Schubert cell on Gi. 

The Bialynicki-Birula point of view. Let X be a smooth projective vari- 
ety over k admitting an action of the torus k*. Suppose that the action has 
a finite number of fixed points x\, . . . ,X n . Let Tj£ be the part of the tan- 
gent space to Xi in X where the weights of the fc*-action are positive, and let 
Xi := {x G X, lim.t—,o(t-%) = Then a theorem of Bialynicki-Birula as- 

serts that the are a cellular decomposition of X in affine spaces and satisfy 
Txi,xt = T~x x ■ I n OIlr case i fixing two integers p and q with ap + bq > 0, the 
torus k* acts on k[x,y] by t.x = t p .x and t.y = t q y. This action induces an 
action of k* on M a f,(H). The fixed points of M a b(H) under k* are the monomial 
subschemes Z(E). Applying the Bialynicki-Birula theorem to the action of k* 
on M. a b(H), we get a stratification and C(E) is the cell associated with the fixed 
point Z(E). 

2.3 Incidence relations 

In this section, we recall the main theorem of [Y] about incidence relations. 
The monomials of k[x, y] can be ordered in an infinite sequence mo < mi < . . . 
thanks to the monomial order. Let Se be the function from N to N defined by 
Ssik) =number of monomials in E smaller or equal to nik- 



Theorem 2. IfC(E) n C(F) ^ then S E >S F - 
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Remark 3. In [Y], the result says < instead of > as above. The reason is 
that we have slightly changed the definition of Se to get a shorter presentation. 
Moreover, the paper deals with the homogeneous case a = 1,6 = —1 but the 
extension is immediate. 

The condition is not sufficient: if E and F are the staircases whose monomial 
ideals arc I E = (y 4 ,xy 2 ,x 2 y,x 5 ) and I F = (y 5 ,xy 2 ,x 3 ) then Se > Sf but the 
incidence C(E) n C(F) + is not fulfilled ([Y]). 

3 A necessary condition for weak incidence 
3.1 Statement of the result 

In this section, we give a necessary condition on two staircases E and F to fulfill 
the relation C(E) fl C(F) ^ 0. The condition will rely on the notions of system 
of arrows and of dual staircase that we introduce now. 

Definition 4. An arrow on E is a couple of monomials (P,Q), (P being the 
origin of the arrow and Q being the end of the arrow), such that P is in E and 
such that the vector PQ* o/N 2 is a negative multiple of (a, b) (recall that we have 
adopted the convention a > 0). If f = (P, Q), the multiplication by a monomial 
m of f is the arrow m. f := (mP,mQ). An arrow f = (P,Q) is shorter that 
f = (P',Q') ifP$ = \{a,b), P^Q' = \'{a,b), and if the absolute values of X 
and X' verify |A| < |A'|. 

A system of arrows on E is the data for each element p G E of an arrow 
(P, fp) on E suc h that set S of arrows parametrized by E satisfy the following 
conditions: 

• p¥=q^ fp¥= fq 

• the arrows are compatible with division, which means that V/ = (P, Q) € 
S, VQ' monomial of k[x,y] dividing Q, 3g e S such that g has end Q' and 
such that g is shorter than f. 

With a staircase E and a system of arrows S, one can define a new staircase 
S(E) as follows. 

Proposition 5. Let E be a staircase and S a system of arrows on E. Let S(E) 
be the set of monomials which are the end of an arrow. Then S(E) is a staircase. 

Proof: We have to verify that if m and Q' are two monomials with mQ' € S(E) 
then Q' e S(E). By definition of S(E), Q :— mQ' is the end of an arrow. The 
compatibility of 5* with division shows that Q' £ S(E). ■ 

Definition 6. If E and F are two staircases, and if S is a system of arrows on 
E such that F = S(E), we will say that S is a system of arrows from E to F. 
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Definition 7. The box of size M xN is B M xN ■= {(x, y) EN 2 ,i< M, y < N}. 
If a staircase E is included in Bmxn , the dual of E in the box is by definition the 
set E V MN :— {(x, y) S N 2 such that V(ei, e-i) £ E, e\ + x < M — 1 and e^ + y < 
N — 1}. In the sequel, we will often write E v instead of E^n for simplicity. 




Theorem 8. Let E and F be two staircases included in a box Bmxn- Let E" 
and F v be their respective dual in Bmxn ■ If the incidence C{E) n C{F) ^ is 
fulfilled, then 

1. there exists a system of arrows S on E such that S{E) = F 

2. there exists a system of arrows S u on E v such that S V {E U ) = F v 



Proof: see section 3.2 



Remark 9. One can prove that the existence of S u does not depend on the 
choice of the box Bmxn in which we construct the dual staircase E v . 

The following example shows that conditions 1) and 2) are not equivalent. 

Example 10. Let E and F be the staircases whose monomial ideals are I E — 
(y 4 ,xy 2 ,x 2 y,x 5 ) and I F = (y 5 ,xy 2 ,x 3 ). Let (a,b) — (1,-1). There exist a 
system S on E such that S(E) — F but there is no system of arrows S on E£ 5 
such that S"(E% 5 ) = Fg 5 . 

The set S :— {(x 3 , x 2 y), (x 4 , y 4 ), (p,p),p G E,p ^ x 3 ,p ^ x 4 } is a system of 
arrows on E such that S(E) — F. The dual staircases E v and F" in i?5 X 5 
are such that I E — (y 4 ,x 3 y 3 ,x 4 y,x 5 ) and I F = (y 5 ,x 2 y 3 , x 4 ). Suppose that 
there exists a system of arrows S v on E u such that S U {E V ) = F v , Because 
x 2 y 3 is in E v but not in F u , S v must contain an arrow / from x 2 y 3 to a point 
p > i 2 !/ 3 , p € F v ie. p = xy 4 . The monomial x 3 y 2 £ F v so there is an arrow /' 
from a monomial p 6 E v and < x 3 y 2 to x 3 y 2 , i.e. p — x 3 y 2 . The compatibility 
with division and the arrow /' show that all monomials dividing x 3 y 2 admit 
an arrow to themselves. The compatibility with division by y applied to the 
arrow / ensures the existence of an arrow from xy 3 to itself. It follows that the 
compatibility with division by x applied to / cannot be satisfied. ■ 
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3.2 Proof of theorem ^ 
3.2.1 Proof of point 2 

To show that there exists a system S v on E v such that S V {E V ) = F", we will 
exhibit a system S c on the complementary i? c of E in N 2 such that S C (E C ) = F c . 
So the first step is to explain what is a system on E c , and to reduce the proof 
to a construction of such a system S c . The reduction is given in proposition [l4] 

Definition-Proposition 11. An arrow on E c is a couple of monomials (P,Q) 
such that P ^ E and such that the vector PQ of N 2 is a positive multiple of 
(a,b). A system of arrows on E c is the data for each element p ^ E of an 
arrow (p, f p ) on E c such that the set S c of arrows parametrized by E c satisfy 
the following conditions: 

• v + f P ¥= f q 

• the arrows are compatible with multiplication, which means that V/ = 
(P,Q) € S c , Vm monomial of k[x,y], 3g G S c such that g has end the 
product mQ and such that g is shorter than f . 

If S c is a system of arrows on E c , then the set 

S C (E C ) := {(&, y) which are the end of an arrow of S c } 

is the complementary of a staircase F. The system S c will be called a system of 
arrows from E c to F c . 

The proof is similar to the proof of proposition |5| ■ 

The next lemma identifies systems on E c and systems on E v . Let & v (resp. & c ) 
be the set of systems of arrows on E v (resp. on E c ). Let ip : Bmxn —> Bmxn, 
(x, y) i— > (M — 1 — x, N — 1 — y) be the dualizing map. For an arrow / = (p, q) 
on E v , if q e B Mx n, we define <p(f) := (ip(p), <p(q)). Let 

& MN ■= {S v system of arrows on E v s.t. s = (p, q) G S v => q S Bmxjv}- 

If S v G &l IN , let V(^) := W(f), f G S v } U {(p,p), p G i? c \ v(E v )}. 

Lemma 12. The map ip : & MN — > © c is we/Z defined, (ie. ip(S u ) is a system 
of arrows on E c ) and injective. The image Im ip contains the systems S c such 
that: for all monomial m ^ B>mxN, the arrow of S c whose origin is m is the 
arrow (m,m). Moreover if S u and S c are two systems such that ip(S v ) = S c , 
then S U {E U ) = (S c {E c ) c y. 

Proof: it consists in a sequence of easy combinatorial verifications which are left 
to the reader. ■ 

Here is a another criterion to check whether a system S c on E c is in Im ip. 

Lemma 13. Let E be a staircase included in the box Bmxn , S c be a system of 
arrows on E c , and F be the staircase such that S C {E C ) — F c . If F C Bmxn, 
then S c G Im ip. 
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Proof: Let po, . . . ,p s be the set of monomials of k[x,y] s . Up to reordering, one 
can suppose that p<j > pi > ■ ■ ■ > p s ■ There exist integers / and m such that 
k[x, y] s \B MxN = {p , . . . ,pi}U{p m , . . . ,p s }, I < to, -1 < I < s, < to < s+1. 
By jl2|, to prove the proposition, we have to show that Vi <E {0, ... ,1—1,1, m, m+ 
1, . . . , s}, the arrow (jPi,Pi) is in S°. If to < s, p s ^ Bm x n so p s S i? c . It follows 
that S c contains an arrow (p Sl *) by definition of a system on E c and necessarily 
* = p s since * < p s . Now, if m < s, p s -\ G -E c , so there is in S c an arrow 
(p s -i 7 *). But distinct arrows have distinct ends so * = p s -\. By decreasing 
induction, one shows that S c contains (p m ,p m ), (pm+i,Pm+i), ■ ■ ■ , [Ps,Ps)- 
Similarly, if po ^ Bmxn then j>o G By definition of S C (E C ), this means 
that S c contains an arrow (*,po) and the only possibility is (po,po). If the 
monomial p\ ^ Bmxn, then p\ is the end of an arrow and we must have 

(* = Pi) because the arrow with origin po is already determined. By induction, 
S° contains the arrows (j>o,po), . . . , (pi, pi). ■ 

Proposition 14. To prove the existence of a system S v such that S V (E V ) — 
F v , it suffices to exhibit a system S c on E c such that S C (E C ) — F c . 

Proof: it is an immediate consequence of the last two lemmas. ■ 

The goal of the next proposition is to exhibit such a system S c . The cell C(E) 
is an affine space as a cell of a Bialynicki-Birula stratification. So, if C(E) meets 
C(F), there exists a morphism / from the affine line A 1 = Spec k[t] to C(E) 
such that the image of the generic point is in C (E) and such that the limit of 
f(t) when t tends to infinity is Xoo e C(F). Let p\, . . . ,p s be the points in A 1 
whose image by / is in C(E) — C(E). By the universal property of C(E), the 
morphism / is defined by a closed subscheme U of A 1 — {pi, . . . , p s } xSpec k[x, y]. 
Let I(t) C fcjx, y][t] be the ideal defining the closure of U in A 1 x Spec k[x,y]. 
The staircase over the generic point being E, for each monomial to ^ E, there 
exists a quasi-homogeneous element P € I(t) with initial monomial to. Among 
all possible P, choose one as follows. Let dt(P) be the degree of P in t, and 
din,t(P) be the degree in t of the initial coefficient of P. Let S m be the set of 
P such that A(P) := dt(P) — di n j(P) is minimal. For a fixed P, denote by 
val(P) the greatest monomial of P whose coefficient has degree dt(P). Now 
choose a P in S m such that val(P) is minimum. Call this element P(m) and 
put e(m) :— val(P(m)). 

Proposition 15. Let S c := {(to, e(m)), to G E c }. Then S c is a system of 
arrows on E c and S C (E C ) = F c . 

To prove the proposition, we need two lemmas. 

Lemma 16. Let P be a quasi-homogeneous element ofL(t) within(P) = to and 
val(P) — n. Let Q be a quasi-homogeneous element of L(t) such that in(Q) < to 
and val(Q) — n. Let b(t) be the coefficient of n in P, d(t) be the coefficients 
of n in Q. Then R — d(t)P — b(t)Q is an element of L(t) with initial term to 
satisfying A(R) < A(P) or (A{R) = A(P) and val(R) < val(P)). 
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Proof: the fact that R is in I(t) with initial term m is obvious and it remains 
to calculate A(P). By construction, d t (R) < d t {P) + d t (Q) and di n t{R) = 
d in , t (P)+dt(Q) = d t (P)-A(P)+d t (Q) so A(R) < A(P). If A(P) = A(P), then 
val(R) is the greater monomial of R whose coefficient in t has degree dt(P) + 
d t (Q). By construction, R has no term in n and all monomials greater than 
n have degree in t strictly less than d t (P) + d t (Q). So, the greatest monomial 
having degree d t (P) + d t (Q) is smaller than n, showing val(R) < val(P). ■ 

Lemma 17. 1) The map e : E c — > N 2 sending m to e(m) is infective. 
2) Im e = P c . 

<?,) XTie inverse map to e : E c — > P c sends a monomial n ^ F to the smallest 
monomial m ^ E for which there exists a quasi-homogeneous polynomial P £ 
I(t) with in(P) = m and val(P) = n. 

Proof: 1) If e was not injective, there would exist two monomials mi and mi 
with mi > mi and val(P(mi)) = val{P{m2)). Then the preceding lemma 
would construct from P(mi) and P(m2) an element R € I(t) contradicting the 
minimality of P(mi). 

2) By definition of the flat limit, for any m £ E, the limit Poo(m) of P{m)/t dt{ - p ^ 
as t — > oo is an element of I(X 00 ). It follows by definition of Xoo that the initial 
monomial e(m) of Poo(m) is not in F. Conversely, we show that an element 
n ^ F can be written e(m) for some m G E c . Let S (resp. T) be the set of 
elements of E c (resp. of F c ) with the same degree as n. The flatness shows that 
S and T have the same (finite) cardinal. By the above, e is an injection from S 
into T, so is a bijection. In particular, n 6 T can be written e(m) for some m. 

3) Let n — e(m) be a monomial in P c . The polynomial P(m) 6 7(f) veri- 
fies in(P(m)) — m and val(P(m)) — n. Suppose that there exists m' < m 
and a quasi-homogeneous polynomial P' 6 7(t) such that in(P') = m' and 
val(P') — n. Then lemma [T^ would construct from P(m) and P' a polynomial 
R contradicting the minimality of P(m). ■ 

Proof of proposition [l5|. Point 1) of the last lemma shows that each point is 
the end of at most one arrow. To prove that the set is a system of arrows, 
the compatibility with multiplication by a monomial m' remains to be shown. 
Let / = (m, e(m)) be an arrow. Then P(m) € I(t) verifies in(P(m)) = m 
and val(P(m)) = e(m). The polynomial m'P(m) S I(t) verifies in(m'P(m)) = 
m'm, val(m' 'P(m)) = m'e(m). Then point 3) shows that the arrow g ending at 
m'e(m) has an origin smaller or equal to xm, i.e. g is shorter than /. So S c is 
a system of arrows on E, and S C (E C ) = F c by 2). ■ 

3.2.2 Proof of point 1 

It will essentially rely on the proof of point 2 thanks to a notion of duality 
corresponding to the notion of linkage in a complete intersection, introduced in 
[PS]. 

Definition 18. Let Z be a zero-dimensional scheme included in the complete 
intersection Y — (x ,y N ). The scheme Z v defined by the ideal (I(Y) : I{Z)) 
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is called the scheme obtained by linkage in the complete intersection (x ,y ). 
Let M(Y) be the reduced subscheme o/H parametrizing the subschemes included 
in Y. 

Proposition 19. The morphism ip : M(Y) — > H(Y), Z i— > Z v is well defined 
and sends C{E) to C{E U MN ). Moreover Z vv = Z. 

Proof: if Y is a O-dimensional Gorenstein scheme, and if Z C Y, then the 
ideal (I(Y) : I(Z)) defines a scheme of degree degiY) — deg(Z). A complete 
intersection being Gorenstein, the degree of Z v is constant on the connected 
components of H(Y) and the morphism is well defined. 

Let Z G C(E), let in(I{Z v )) be the set of initial monomials of the elements 
of I{Z U ), and let e = x ei y e2 £ in(I(Z u )). The inclusion in(I{Z u ))in(I{Z)) C 
in{I(Z)I{Z v )) C in(x M , y N ) shows that: V(a, 0) <£ E, e x + a > M or e 2 + /3 > 
N. In other words, in(I{Z v )) C (E V MN ) C . The complementary sets in(I{Z v ))° 
and E V MN have the same cardinal MN — card(E) so in(l{Z v )) = (E V MN ) C . This 
shows that ip sends C(E) to C(E^ IN ). 

Finally, we have by definition of the dual, Z vv C Z. But Z and have the 
same degree so they are equal. ■ 

Corollary 20. Let E and F be two staircases of the same cardinal n. Then 
C{E) n C(F) ± C[E^) n C(F» n ) jt 0. 

Proof: apply the dualizing morphism t/j of the last proposition with M = N = n. 
■ 

Now, we come to the proof of point 1 of theorem ||. If C(E) n C(F) ^ 0, then 
C(E^ n )nC(F^ n ) ^ 0. Then, point 2 states that there exists a system of arrows 
S on (££ n )n» = ^ such that = (i^ n )-„ = F. ■ 

4 Comparison to the known results 

4.1 Grassmannians 

In the case H = (1, 2, 3, ... , k— 1, fc, fc+1 — n, 0, 0, ... , 0), Hi i _i(iJ) is isomorphic 
to the Grassmannian G(n,k + 1) = G(n,k[x,y]k)- The isomorphism consists 
in associating I = Q)Ld with the vector space Ik and the inverse isomorphism 
associates Ik with the ideal I = I k (B k[x, y]k+i ffi k[x,y]k+2 © ... . A non 
increasing sequence of non negative integers (pi, . .. ,p n ) with pi < fc + 1 — n 
defines a staircase E(pi,...,p n ) which contains the monomials of degree at 
most k — 1 and the monomials of degree k which are not in {x n ~ l+Pi y k ~ n+t ~ Pi , 
1 < i < n}. Let Vi be the vector space generated by the i smallest monomials 
of degree k. The Schubert cell C(pi, . . . ,p n ) on G(n,k[x,y]k) is by definition 
C(pi, . . . ,pn) := {W E G(n 7 k[x,y] k ),dim(W nVj) = ii{k + l- n + i-pi < 
j < k + 1 — n + i — Pi+i}. By construction, the Schubert cells C(E(pi, . . . ,p n )) 
and C(pi, . . . ,p n ) correspond under the above isomorphism. A classical result 
on Grassmannians asserts that the closure of a cell C(p\, . . . ,p n ) is the union 
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of the cells C{q\, . . . , q n ) for which qt > pi for all i. The following result says 
that in the particular case of Grassmannians, the two points of our necessary 
condition coincide, and they coincide with the known incidence condition on 
Grassmannians . 

Proposition 21. The four following conditions are equivalent: 

1. C(pi,...,p n )nC(qi,...,q n )^$ 

2. qi > Pi for all i. 

3. There exists a system S on E(pi, . . . ,p n ) such that S(E(pi, . . . ,p n )) = 
E(qi, ...,q n ) 

4- There exists a system S v on E(pi, . . . ,p n ) v such that S"(E(pi, . . . ,p n ) v ) = 
E{q x ,...,q n y 

Proof: 1 4=> 2 is a classical result on Grassmanians. 
1 => 3 and 1 => 4 is exactly theorem |[ 

4^1. If 4) is true, we have a system S u on E u , which can be identified 
with a system S c on E c (thanks to lemma |l2|) such that S c (E(pi, . . . ,p n ) c ) = 
E(qi, . . . ,q n ) c . For each arrow / of S c in degree k with origin o(/) and end 
g{f), let e(f) :— o(f) + tg(f) £ k[x,y,t] and denote by Vf. the fc[t]-module 
generated by {e(/), / £ S c of degree k}. Let I(t) C k[x, y][t] be the ideal 
defined by I(t) :— 14 © /c[ar, y]fc+i[t] © k[x, y]k+2[t] © • ■ ■ ■ The scheme whose 
ideal is lim^oo J(t) - 7«(ft.-.«») is in C{E(p u . . . ,p n )) n C(E( gi , . . . , q n )). 
3 => 4. We have 4 ^> 3. Using the duality of proposition [l9| to exchange the 
roles of E(pi, . . . ,p n ) and E(pi, . . . ,p n ) u , we have 3 => 4. ■ 

4.2 Comparison to Yameogo's result 

The next result asserts that any of the two conditions of theorem || implies 
strictly the condition of theorem ||. 

Proposition 22. Let S be a system of arrows on E. Then Ss(e) ^ Se- More- 
over, there exist staircases E and F such that: 

• Se > Sf 

• there is no system of arrows S on E verifying F = S(E) 

Let S u be a system of arrows on E v . Then Squit?v w < Se- Moreover, there 
exist staircases E and F such that: 

• Se > Sf 

• there is no system of arrows S v on E V MN verifying F^ IN = S U {E'^ IN ) 
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Proof: The passage from E to Se can be described dynamically as follows. 
First, you suppress all the arrows which go from a point P to itself. Then, if 
there is an arrow fi from a monomial P to a monomial Q and an arrow f 2 
from Q to a monomial i?, you suppress the arrows /i and f 2 and you replace 
them by the arrow from P to R. After a finite number of such operations, 
you come to a finite set of arrows g\,...,g a with distinct ends such that the 
origins of the arrows belong to E and such that the ends of the arrows do not 
belong to E. Now suppress in E —: E\ the origin of g\ and replace it by the 
end of <7i. You obtain in this way a subset E 2 of N 2 . Replacing in E 2 the 
origin of g 2 by the end of 32, a subset E 3 of N 2 is obtained. Continuing in 
this way, you finally reach the subset E s+ i = S(E). We have by construction 
Ss(e) = Se s+1 < Se s < • • • < Se 2 < <S,Ei = Se- 

The same reasoning shows that the inequality Ss"(e p ' y < Se always holds. 
For the second part of the proposition, we consider the staircases E and F 
whose monomial ideals are I E — (y 4 , xy 2 , x 2 y, x 5 ) and I F — (y 5 , xy 2 ,x 3 ). They 
verify Se > Sf but example [l0| shows that there is no system of arrows S v on 
El 5 verifying F» 5 = S u {El 5 ). The dual example I E = (y 4 , x 3 y 3 , x 4 y, x 5 ) and 
I F = (y 5 , x2 y 3 , x4 ) verifies Se > Sf, but there is no system S on E such that 
F = S{E). ' ■ 



5 An example 

For a small Hilbert function, it is easy to show that the necessary condition 
given by our theorem is in fact sufficient. It follows that we can solve the weak 
incidence problem on W a b(H) for small H . In this section, we illustrate this fact 
in the case (a, b) = (1, -1) and H = (1,2,3,2, 1,0,0,. . .). 

To solve the problem, we will use sufficient incidence conditions given by [Y2\. 
We could deal without these conditions, but we use them to shorten the proofs. 
There are nine possible staircases corresponding to the Hilbert function H, all 
of them drawn and named in the following figure. In the figure, a square 
whose position is relative to the square at the left bottom represents the 
monomial x l y j . We know that C{E X ) D C(E 2 ) ^ => S El > S E2 - It follows 
that the only possible relations are 

{(Egen, *); (a, c); (a, d); (a, e); (a, /); (a, g); (a, h); (b, d); (b, e); (6, /); (6, g); 

(b, h); (c, e); (c, /); (c, g); (c, h); (d, /); (d, g); (d, h); (e, g); (e, h); (/, ft); (g, ft)} 

where * denotes any staircase and where we have adopted the notation {E\, E2) 
for the incidence relation C[Ei) n C{E 2 ) i= 0. 

In the figure, a thick arrow between two staircases E\ and E 2 means that the 
relation C(Ei) D C(E 2 ) occurs and these strong incidence relations come from 
[Y2]. It follows that if two staircases E\ and E 2 are linked by a sequence of 
thick arrows, then the relation (Ei,E 2 ) holds. The cases then remaining from 
the above list are: 

{(a,e);(b,d);(b,fy,(c,e);(c,gy,(d,f)} 
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Example [l(J shows that (c, g) does not hold. The five remaining cases are com- 
patible with our necessary condition. In particular, there are systems of arrows 
on the dual staircases a u ,b v ,b u ,c v , d v coming from the condition 2) of theorem 
g|. We interpret these systems as systems on a c ,b c ,b c ,c c ,d c thanks to lemma 
12|. The following figure shows the systems obtained in this way. To ex- 
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hibit ideals "compatible" with these systems, consider the sub-/c[i]-modules of 
k[x, y, t] given by their generators: T3 =< y 3 + t 2 xy 2 + tx 3 ,x 2 y >, T4 =< 
y A + t 2 xy 3 ,xy 3 + tx i ,x 2 y 2 ,x 3 y >, P> 5 =< x a yP, a + (3 > 5 >. Consider the 
ideal T := T 3 © T 4 © P> 5 of k[x, y, t]. The quotient k[x, y, t]/T is flat over k[t]. 
The associated universal morphism sends the generic point to a point in C(a) 
and can be extended by sending 00 to the point whose ideal is the monomial 
ideal with staircase e. This shows that (a, e) holds. 

Similarly, if [7 3 =< y 3 ,xy 2 + tx 2 y + t 2 x 3 >, U4 =< y 4 , xy 3 , x 2 y 2 + tx 3 y, x 4 >, 
V 3 =< y 3 + tx 2 y,xy 2 + tx 3 >, V 4 =< y A ,xy 3 + x 3 y,x 2 y 2 ,x i >, W 3 =< 
xy 2 , x 2 y >, W4 =< y 4 + tx 4 , xy 3 ,x 2 y 2 , x 3 y >, Z 3 =< y 3 + txy 2 + t 2 x 2 y, x 3 >, 
Z 4 =< y A ,xy 3 + tx 2 y 2 ,x 3 y,x A >, U := U 3 © C/ 4 © P>5, V := V 3 © V 4 © P> 5 , 
W := W 3 © Wi © P> 5 , Z := Z 3 © Z 4 © P> 5 , the ideals U, V, W, Z show respec- 
tively that the relations (b, d), (b, /), (c, e), (d, f) are true. The diagram sums up 
our results: the relation (E, F) holds if and only if the staircases E and F are 
linked by a thin arrow or by a sequence of thick arrows. 
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